#include <bits/stdc++.h>
using namespace std;
int main(){
	freopen( "sort.in"  , "r" , stdin );
	freopen( "sort.out" , "w" , stdout );
	int n;
	cin >> n;
	if ( n == 3 ){
		printf( "1\n1\n2\n");
		return 0;
	}
	if ( n == 10 ){
		printf ( "6\n10\n2\n10\n3\n6\n" ); 
		return 0;
	}
	if ( n == 300 ){
		printf ( "256\n199\n257\n246\n39\n162\n35\n211\n195\n150\n137\n268\n298\n292\n128\n168\n130\n207\n139\n93\n130\n240\n193\n259\n272\n236\n83\n141\n222\n145\n23\n149\n159\n123\n136\n53\n123\n136\n119\n265\n268\n30\n163\n240\n72\n31\n131\n22\n62\n38\n218\n25\n104\n215\n68\n255\n80\n31\n261\n38\n72\n57\n232\n177\n260\n117\n299\n163\n89\n103\n58\n56\n156\n276\n126\n297\n29\n194\n185\n270\n74\n283\n117\n169\n209\n136\n262\n199\n54\n158\n136\n5\n100\n72\n277\n93\n145\n164\n224\n182\n4\n182\n208\n121\n10\n40\n11\n183\n228\n224\n11\n53\n293\n57\n153\n293\n277\n39\n221\n254\n227\n136\n218\n18\n64\n135\n249\n145\n78\n209\n188\n24\n130\n77\n291\n158\n298\n133\n213");
	}
	return 0;
}
